MINIMAL ODD ORDER AUTOMORPHISM GROUPS 



PETER HEGARTY AND DESMOND MACHALE 



Abstract. We show that 3 7 is the smallest order of a non-trivial odd order group 
which occurs as the full automorphism group of a finite group. 



1. Introduction and notation 

The map which takes every element of a group to its inverse is an automorphism 
if and only if the group is abelian. Following [HLJ, we say that a group is N.I. (no 
inversions occur) if no automorphism of the group sends any non-identity element to 
its inverseQ. Thus an N.I. group is non-abelian. It is easy to see that a finite group G 
is N.I. if and only if Aut(G) has odd ordeiH and that the order of such a group must 
be odd. N.I. groups have attracted some attention, because of the surprising difficulty 
in finding explicit examples of them. Though there are a number of results indicating 
that such groups are ubiquitous (for example, see [HLJ, [HR] and [M]), no brute force 
search among 'small' groups will yield any examples. More precisely, MacHale and 
Sheehy [MS J proved that there is no finite N.I. group of order less than 3 6 . There exist 
groups of order 3 6 with automorphism group of order 3 7 (see the Small Groups Library 
[BEBJ). In this paper we prove the following complement to MacHale and Sheehy's 
result : 

Theorem 1.1. If G is a non-trivial finite group such that \Aut(G) \ is odd, then 
|A^(C7)|>3 7 . 

The proof will be presented in the next two sections. In Section 4 we present some 
remaining open problems concerning small N.I. groups. 

All groups considered in the remainder of this paper are finite. The following nota- 
tional conventions will be adhered to throughout. 

We denote by Vt{n) the number of prime factors of the positive integer n, counting 
repetitions, and by uj{n) the number of distinct prime factors of n. If G is a group then 
tt(G) denotes the set of distinct prime factors of |G|. If p G tt(C7) then G p denotes a 
Sylow p-subgroup of G. 

The direct product of n copies of a group G with itself will be denoted G n . 

The center of a group G is denoted by Z(G). We will often just write Z when it is 
clear to which group we are referring. 
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We do not know if there exists an infinite group which has no automorphism of order 2 but is not N.I. 
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Inn(G) and Cent(G) denote, respectively, the groups of inner and central automor- 
phisms of G. For g E G, the inner automorphism x i— > g^xg will be denoted I g . The 
commutator x~ l g~ l xg will be denoted [x, g]. 

Let A be a subgroup of G. Let e Aut(A) and 0* e Aut(C). We say that 0* is an 
extension of (or, equivalently, that extends to 0*), if (A)0* = A and 0*|a = 0. 

If A is a normal subgroup of G, we say that G splits over A if there is a subgroup 
B C G such that A D B = {1} and G = AB. Then C7 is said to be a spZ/f extension of 
A by 5 and we write G = A x B. The subgroup B is said to be a complement of A. It 
acts on A by conjugation and the induced subgroup of Aut(A) is denoted by A B . This 
last piece of notation will be used even in the case of a non-split extension. 

If q is a prime power, then ¥ q denotes the finite field with q elements and GL(n, q) the 
group of invertible linear transformations on the n-dimensional vector space over ¥ q . If 
q is a prime, this group can be identified with Aut(G) where G = C™, the elementary 
abelian p-group of rank n. 

2. Toolbox 

All of the results in this section, except for Theorem 2.13, are taken from the exist- 
ing literature. The first seven lemmas are, moreover, standard material. For these the 
reader seeking details beyond what we provide is referred to HScol in the absence of any 
alternative citations. 

Lemma 2.1. Cent{G) n Inn(G) = Z[Inn(G)} = Z[G/Z(G)]. 

Lemma 2.2. Let G be a group without any abelian direct factor. Then 

\Cent(G)\ = \Hom{G/G',Z(G))\. (2.1) 

Proof. The natural one-to-one correspondence is given by — > (G'g i— > g~ x g<^). For a 
rigorous proof of the lemma, see [SaJ. □ 

Lemma 2.3. Let G be a group with center Z and suppose G/Z is a p- group for some 
prime p. 

(i) If G/Z is abelian, say 

r 

G/Z = Y[C p ^, (2.2) 

8=1 

with ai > a2 > ■ ■ ■ > u r , then r > 2 and ol\ = a<i- 

(ii) If G/Z is not elementary abelian then it possesses a non-trivial central character- 
istic subgroup K of index at least p 2 . 

Proof, (i) Clearly r > 2. Let Za be a generator of a highest order cyclic factor. Then 
for any Zb in any complementary factor we have V" 2 6 Z. Since G/Z is abelian we 
have 1 = [a, If" 2 } = [a, bf" 2 = [ a P a2 ,b]. Thus a?" 2 G Z, so a x = a 2 . 
(ii) If G/Z is not abelian, take K to be its center. Otherwise take K to be the subgroup 
generated by the elements of order p. In both cases K is non-trivial of index at least p 2 , 
by part (i). □ 

Lemma 2.4. Let G be a group, N a normal subgroup of G. Let be an automorphism 
ofG whose order is relatively prime to that ofG and which acts trivially on both N and 
G/N. Then is the trivial automorphism. 
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Proof. Let g E G. Since <p acts trivially on G/N, we have g<f> = ng for some n G N. 
Since <p acts trivially on N it follows that for every i, (g)(f> 1 = n' l g. In particular, taking 
i = |0| we find that = 1. But \(p\ is prime to \G\ so n = 1, thus g<p = g as 
desired. □ 

Lemma 2.5. Let G be a group, p G tc(G) and P a Sylow p-subgroup of G. 

(i) The number of conjugates of P in G is congruent to one modulo p. 

(ii) IfP<G then G splits over P. 

Lemma 2.6. For any positive integer n and prime power q, we have 

n-1 

\GL(n,q)\ = l[( q n - q *). (2.3) 

Lemma 2.7. Let G be a group of odd order. Then G possesses an elementary abelian 
characteristic p-subgroup, for some p G vr(C7). 

Proof. A group is characteristically simple if and only if it is the internal direct product 
of isomorphic simple subgroups. Since every group of odd order is soluble, it follows 
that a characteristically simple group of odd order must be an elementary abelian p- 
group. This and the fact that 

B char A char G => B char G, (2.4) 

allows us to prove the lemma by induction on the group order. □ 

Lemma 2.8. If tt(\Aut(G)\) < 4 then \Aut(G) \ is even. 



Proof. This follows from the work of various authors. See the introduction to [SZ], 
where all the necessary references are given. □ 

Lemma 2.9. Let p be an odd prime and G a p-group such thatAut{G) is also a p-group. 
Then \Aut(G) \>3 7 ifp = 3 and \Aut(G) | > p 6 ifp > 3. 

Proof. See BCQ and flMSl- □ 

Corollary 2.10. IfG is a group for which Aut(G) is an odd order group of order strictly 
less than 3 7 then Aut(G) is not a p-group. 

Proof. If Aut(G) is a p-group then so is the central factor group G/Z, being isomorphic 
to a normal subgroup of the former. Thus G is nilpotent, hence the internal direct 
product of its Sylow subgroups, say G = P\ x • • • x P k . But then also 

k 

Aut(G) = JjAut(Pi). (2.5) 

i=i 

Since the automorphism group of a 2-group is either trivial or of even order, we now 
obtain the desired conclusion from Lemma 2.9. □ 

The next three results will be the main tools in our approach to proving Theorem 1.1. 
The first two already appear in several papers, so we omit proofs. See, for example, 
Theorem 2.1 of OH. 
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Lemma 2.11. Suppose G = AB for some pair of subgroups A and B, where A < G. 
Let <fi G Aut(A). Then <p extends to an automorphism <p* ofG such that \<f>\ = |0*| if the 
following two conditions are satisfied : 

( i) (ft is trivial on An B, 

(ii) in the group Aut(A), [<p, A B ] = 1. 

This lemma will be used in the case when has order 2 and the subgroup A is either 
abelian or a p-group of class 2. In the former case we have 

Corollary 2.12. Suppose G = A x B where A is abelian of order greater than 2. Then 
G possesses an automorphism of order 2. In particular, if G has a normal, abelian 
Sylow p-sub group, for some odd prime p, then \Aut(G) \ is even. 

In the case of non-abelian A we have the following result. To the best of our knowl- 
edge it is a new result, and we thus state it as a theorem in its own right. 

Theorem 2.13. Let G = AB, where A is a normal p-subgroup of class 2 with 

A/(Z H A) elementary abelian, BjiZ n B) is an abelian p' '-group and A n B C Z. 

Assume B acts non-trivially on A. Then G possesses an automorphism of order 2 . 

While our proof is lengthy, it is crucial to our analysis in Section 3. 

Proof. Since B acts non-trivially on A, it does so even on A/(Z n A), by Lemma 2.4. 
Let n be the rank of A/(Z D A) as an elementary abelian p-group. The group A B thus 
describes a non-trivial representation of the abelian p'-subgroup B/ (Zf]B) in GL(n, p). 
By Maschke's theorem, this representation is completely reducible, say 



where rank(^j) = say. Moreover, Schur's lemma implies that A B /ker0j is cyclic for 
each i. We first prove the theorem in two special cases, before establishing the general 
result. 

Case 1 : Suppose that A B is irreducible. 

Let A B — < I b >. Clearly, there is a choice of basis Za 1: Za n for A/ (Z fl A), 
an element z E Z and non-negative integers k 1: ...,k n such that the action of b on A is 
given by 



A B 



ipi x • • • x 



(2.6) 



b 1 a i b — a i+ i, i — l,...,n — 1, 
b~ l a n b = zctl 1 ■■■a^ n . 
In other words, the matrix of I b with respect to this basis is 



(2.7) 
(2.8) 



/ 1 • 
10 








\ 



M = M b 



(2.9) 







1 

k r 



\ 



ki k 2 



n 



J 
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Let In denote the n x n identity matrix. One checks easily that det(M — I„) = 

(— l) Tt+1 [(A; 1 + k 2 + h k n ) — 1], hence, since M acts non-trivially and irreducibly, 

we have 

h + k 2 + --- + k n ^ 1 (modp). (2.10) 
Raising both sides of (2.7) to the p-th power for each % yields 

a\ = al = --- = al. (2.11) 

Doing the same for (2.8) and inserting (2.11) yields 

al = z p a^ + - +k ^ p . (2.12) 

By (2.10) there is a substitution a n := a n a n , for some a n G Z, such that a v n = 1. 
Working back through equations (2.7) one sees that one can make a sequence of similar 
substitutions := o^ai, % — n — 1, n — 2, 1, such that 

a\ = a\ = --- = al = \. (2.13) 

With respect to the elements a 1: a n , there exist z 1: ...,z n G Z such that the action of 
b is given by 

b^ciib = Zidi+i, i = l,...,n-l, (2.14) 
b^aj) = z n a k ^ ■ ■ -a k n n . (2.15) 

Now let d, ( n be any elements of Z. By (2.13), the mapping 

zhz(zgZ), i — Ci^i -1 ; (2.16) 

extends to a well-defined automorphism of A of order 2. Note that <p is trivial on 
Z 3 AnB. Thus, by Lemma 2.1 1, this extends to an automorphism of G if [(f), J&] = 1. 
From (2.14)-(2.16) this reduces to a system of n equations in the n unknowns Ci, (n, 
namely 

(i(- + \ = zl i = l,..,ra-l, (2.17) 

cr fci ---c fe rcr fc " = 4 (2.i8) 

From (2.10) one deduces that this system has a unique solution. Thus G possesses an 
automorphism of order 2, as desired. 

Case 2 : Suppose that A B = ipx x t/j 2 where ^2 is one-dimensional (n 2 = 1) and trivial. 

Let ipi = < I b >. From the previous case we can deduce that there is a basis 
Zai, Za n -i, Za = Za n for A/(Z n A) such that 

a? = ^ = ... = ^_ 1 = l (2.19) 
and that the action of I b is given by 

b~ 1 a i b = Zidi+i, i = l,...,n-2, (2.20) 

fc-Vi^^'-ah 1 , (2.21) 

b- l ab = a, (2.22) 
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for some zi, z n -i, z G Z and non-negative integers ki, k n -i satisfying (2.10), 
with n replaced by n — 1. The map <fi : A — > A should now satisfy 

z^z(zEZ), a \— > a, i— > Ci ^ 1 = 1, n — 1). (2.23) 

We will have a well-defined automorphism of A provided 

[a,Oi] = l, fori = 1, ...,n - 1. (2.24) 

But (2.24) follows from (2.20)-(2.22) and (2.10). For inserting (2.22) into each of the n 
equations in (2.20) and (2.21) yields 

[a,ai] = [a,a i+1 ], i = l,...,n-2, (2.25) 

n-l 

[a,a n - 1 ] = Y[[a,a j ] k *. (2.26) 

3=1 

Then (2.25) and (2.26), combined with (2.10), yields (2.24). The map extends to G 
for a unique choice of Ci, Cn-i> as m Case 1. This deals with Case 2. 

We now prove Theorem 2.13 in full generality. Suppose A B decomposes as in (2.6), 
where ipi = < I b . > acts irreducibly on the -dimensional subspace Wi, and suppose 
that ipi, ijj s are non-trivial. Then for each % = 1, s there is a basis Za il: Za ini 
for Wi, and bases Za-i, Za r _ s for W s+ i, ...,W r respectively such that 

a% = 1, i = 1, j = 1, ...,7ii, (2.27) 
and that the action of B is fully described by 

b^dijbi = ZijCLij+i, i = 1, s, j = 1, rii - 1, (2.28) 

K l a ini b = z ini a k £ ■ ■ ■ a k ™\ i = 1, s, (2.29) 

b^aijbi = aij, whenever % ^ /, (2.30) 

b~ l a m b = a m , V 6 G £>, m = s + 1, r, (2.31) 

for some Zij G Z and non-negative integers k^ satisfying 

rii 

^2 hj - ^ 1 (modp), i = l,...,s. (2.32) 

j'=i 

Then the mapping 

(2.33) 

extends, for a unique choice of the elements Qj G Z, to an automorphism of A of order 
2, which acts trivially on Z and commutes with A B . Thus G has an automorphism of 
order 2 and the theorem is proved. □ 
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3. Case-by-case analysis 

Throughout this section, G denotes a potential counterexample to Theorem 1.1, whose 
non-existence we shall establish. By Lemma 2.8, we have f2(|Aut(C7)|) > 5 and, to- 
gether with Corollary 2.10, one readily checks that this leaves the following 19 possi- 
bilities for |Aut(C7)| : 



3 5 -p, P E{5,7}, 


(3.1) 


3 4 -p, p G {5, 7, 11, 13, 17, 19, 23}, 


(3.2) 


5 4 -3, 


(3.3) 


3 4 • 5 2 , 


(3.4) 


3 3 -p 2 , pG{5,7}, 


(3.5) 


5 3 • 3 2 , 


(3.6) 


3 3 -5-p, p £{7,11,13}, 


(3.7) 


3 3 -7-11, 


(3.8) 


3 2 • 5 2 • 7. 


(3.9) 



The order of G/Z must divide one of those on the above list. Let p e ir(G/Z) and 
suppose that p 2 does not divide \G/Z\. Then any Sylow p-subgroup of G is abelian. 
So if G/Z, and hence G, has a normal Sylow p-subgroup, then Lemma 2.5(ii) and 
Corollary 2.12 imply that G possesses an automorphism of order 2. Using Lemmas 
2.5(i) and 2.7 this fact, together with Lemma 2.9, is easily checked to already rule out 
all but the following 21 possibilities for \G/Z\ : 



3* -5, i€{4,5}, 


(3.10) 


3^ - 13, ie{3,4}, 


(3.11) 


3-5\ ie {2,3,4}, 


(3.12) 


3 l -5 2 , ie {2,3,4}, 


(3.13) 


3 l -7 2 , ie {1,2,3}, 


(3.14) 


3 2 • 5 3 , 


(3.15) 


3* -5-7, ie{2,3}, 


(3.16) 


3*-5 2 -7, ie{l,2}, 


(3.17) 


3* -5 -11, ie{2,3}, 


(3.18) 


3 3 • 5 • 13. 


(3.19) 



For these remaining possibilities we may thus assume that G/Z contains no normal 
subgroup of prime order. In what follows, there is no loss of generality in assuming that 
tt(G) = it(G/Z). For let n be the set of primes dividing \G\ but not \G/Z\. By Lemma 
2.5, we have G — A x Gi, where A is an abelian Hall 7r-subgroup of G. Then, by 
Corollary 2.12, G has an automorphism of order 2 unless A = C 1 or C 2 and Aut(G) = 
Aut(Gi). 

As our next step, we claim that in all but three of the above 21 cases, namely 



3 4 • 5 2 , 3 2 • 5 2 • 7, 3 4 • 13, 



(3.20) 
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we can identify a prime p e n(G/Z) such that the Sylow p-subgroup of G/Z is normal 
of order p l , for some % e {2, 3, 4, 5}. More precisely we have the following table of 
values : 



i 


P 


\G/Z\ 


2 


3 


3 2 -5-7 3 2 ■ 5 • 11 


2 


5 


3-5 2 3 2 -5 2 3 3 -5 2 3-5 2 -7 


2 


7 


3-7 2 3 2 -7 2 3 a -7 2 


3 


3 


3 3 - 13 3 3 -5-7 3 3 • 5 • 11 3 3 • 5 • 13 


3 


5 


3-5 3 3 2 -5 3 


4 


3 


3 4 -5 


4 


5 


3-5 4 


5 


3 


3 5 -5 



In 11 of the 18 cases listed in the table, the normality of the identified p-subgroup is 
established by a direct application of Lemma 2.5(i). In the case of 3 3 • 13 we also need to 
use our assumption that G 13 is not normal, being of prime order. The remaining 6 cases 
are those where = 3. Here we appeal both to the aforementioned assumption 

and to Lemma 2.7. One example will suffice to illustrate the idea, say 3 2 • 5 • 7. By 
assumption neither G 5 nor G 7 is normal. Thus, by Lemma 2.7, some 3-subgroup must 
be characteristic. If this is G 3 , we are done, otherwise it is isomorphic to C3. The 
quotient group then has order 3-5-7. Applying Lemma 2.7 to the quotient, we find that 
G/Z has a characteristic subgroup of order 9, 15 or 21. In the first instance we are done. 
In the latter two, Lemma 2.5(i) and eq. (2.4) imply that G 5 resp. G 7 is characteristic 
after all, contradicting our assumptions. 

Of the three numbers (3.20) omitted from the table, we can still apply Lemma 2.7 
as above to conclude in the case of both 3 4 • 5 2 and 3 2 • 5 2 ■ 7 that either the G 3 or 
G 5 -subgroup must be normal, though we don't know which one a priori. This leaves 
3 4 • 13, where applying the same kind of analysis allows us only to conclude that either 
G 3 or a subgroup of order 3 3 must be normal. The case when \G/Z\ = 3 4 • 13 will be 
called the exceptional case. 

In the next part of our analysis, we ignore the exceptional case. This will be dealt 
with at the finish. In each of the remaining 20 cases, we are guaranteed to have a split- 
ting G — P x B, where 

(i) P is a Sylow p-subgroup for some prime p e {3, 5, 7}, 

(ii) \P/(ZnP)\ =p* for some % G {2,3,4,5}, 

(iii) B is ap'-group, either abelian or of class 2, 

(iv) If p = 3 then ir(B) C {5, 7, 11, 13}, 

(v) If p = 5 then % < 4 and tt{B) C {3, 7}, 

(vi) Up = 7 then % = 2 and 71(B) = {3}. 

We now divide the analysis into 2 steps, according as to whether Pj (Z Pl P) is ele- 
mentary abelian or not. 
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Step 1 : P/(Z n P) is elementary abelian. 

If B acts trivially on P/(Z n P) then G = P x B. It is easy to check, using the 
tools of Section 2, that in all cases B possesses an automorphism of order 2, hence so 
does G. If B acts non-trivially then all the conditions of Theorem 2.13 are satisfied, so 
we are done here too. 

Step 2 : P/(Z n P) is not elementary abelian. 

Then Pj (Z n P) must have order p 3 at least. In all but 4 cases, namely 

5 3 -3, 5 3 -3 2 , 5 4 -3, 3 5 -5 (3.21) 

we can apply Lemmas 2.4 and 2.6 directly to find that B acts trivially on P, and then 
argue as in Step 1. We illustrate with the example of 3 4 ■ 5. By Lemma 2.3(ii), there 
is a proper subgroup P 2 of P, strictly containing Z fl P, and such that P 2 /(Z D P) C 
Z[P/(ZnP)\. Thus P 2 is invariant under the action of B, so B acts on both P 2 /(ZnP) 
and P/P 2 , and both these groups are of order 3* for some i < 4. Now Lemma 2.6 im- 
plies that |GL(i, 3)| is not divisible by 5 for any i < 4. It follows that B acts trivially on 
both P 2 /(Z n P) and P/P 2 , and hence on P/(Z n P) by Lemma 2.4. 

This leaves us with the four cases in (3.21). First suppose \G/Z\ G {5 3 -3, 5 3 ■ 3 2 }. 
In both cases, we can choose a characteristic subgroup P 2 of P as above such that 
\P 2 /(Z n P)| = 5. Then B centralises P 2 , since |GL(1, 5)| is not divisible by 3. But 
C G (P 2 ) must then be a proper, characteristic subgroup of G containing P 2 and B, and 
hence of index dividing 5 2 . Thus G' C C G (P 2 ), which means that B must also act 
trivially on P/P 2 , thus on all of P/(Z H P), by Lemma 2.4. 

If \G/Z\ = 5 4 -3 and P/ (Z(~)P) is non-abelian we can reach the same conclusion, for 
either the commutator subgroup or center of Pj (Z n P) must have order 5 and yields 
the characteristic subgroup playing the role of P 2 above. If Pj (ZDP) is abelian, it must 
be isomorphic to C 2 5 x C 2 $. In this case, we can still use the method of Theorem 2.13. 
For one easily checks that 3 || |Aut(C7 25 x C 25 )|, and that if B/{ZC\B) := < Zb > acts 
non-trivially on Pj (Z n P), then there is a generating set Za 1: Za 2 for the latter such 
that 

b~ a\b = a 2 , b~ x a 2 b = za^a 2 l , 3 z E Z. (3.22) 

This was the starting point of the method of proving Case 1 of Theorem 2.13, and the 
same argument carries through here. 

Finally, suppose \P/(Z fl P)| = 3 5 ■ 5. Let P 2 /(ZC] P) be a non-trivial characteristic 
subgroup of Pj (Z fl P) of index at least 3 2 , whose existence is guaranteed by Lemma 
2.3(ii). As noted previously, |GL(i, 3)| is not divisible by 5, for any % < 4. Hence we 
can deduce from Lemma 2.3 that B acts trivially on P, unless |P 2 / (Z fl P)| = 5 and 
B acts irreducibly on P/P 2 . But the latter is impossible, since P 2 B is contained in the 
characteristic subgroup C G (P 2 ) of G. This completes Step 2. 

All that now remains in order to establish Theorem 1.1 is to handle the exceptional 
case where \G/Z\ = 3 4 • 13. We can assume that the Sylow 3-subgroup of G is not 
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normal, as otherwise Theorem 2.13 can be applied directly. As noted earlier, some 3- 
subgroup P such that \P/(Z R P)\ = 3 3 must then be normal. Since 13 does not divide 
|GL(2, 3)|, then PJ (Z n P) must be elementary abelian and acted upon irreducibly by 
any Sylow 13-subgroup, or else the latter would also be normal in G. Moreover, the 
quotient G/P must be non-abelian of order 39, isomorphic to Ng(Q) /(Z D Q), for any 
Sylow 13-subgroup Q of G. These facts combined imply that 

(i) G/Z is a centerless group, 

(ii) \G/G'\ is a multiple of 3, 

(iii) G = PB for some subgroup B with PnB C Z. 

By Lemma 2.1, (i) implies that any non-trivial central automorphism of G is outer. But 
if G possesses any outer automorphisms, then |Aut(G)| will have to be at least 3 5 • 13, 
which is greater than 3 7 , a contradiction. Thus G cannot have any non-trivial central 
automorphisms. But then (ii) and Lemma 2.2 force the conclusion that Z contains no 
elements of order 3. This and (iii) in turn imply that G = P xi B and that P is elementary 
abelian of order 27. But now we can apply Corollary 2.12 to conclude that G has an 
automorphism of order 2. The theorem is proved. 

4. Discussion 

A careful reading of the foregoing proof will show that we have established some- 
what more than we have stated. In fact, if G/Z has odd order less than 3 7 , then either G 
has an automorphism of order 2, or G/Z is a group of order 3 4 ■ 13 with a very specific 
structure : namely, it is the split extension of an elementary abelian group of order 3 3 
by a non-abelian group of order 39. In the latter case we could only show that either 
G has an automorphism of order 2, or a non-trivial central automorphism which was 
necessarily outer. It would be interesting to establish if this case is a genuine exception 
or whether a group with this structure cannot be N.I. either. This might in turn shed 
light on the following questions : 

1. What is the smallest order of a non-nilpotent N.I. group and, conversely, the small- 
est order of a non-nilpotent automorphism group of odd order ? Theorem 1.1 and the 
result in flMSI give the answers for nilpotent groups. Martin's result (Ml that almost all 
p-groups have automorphism group a p-group also motivates giving special attention to 
non-nilpotent N.I. groups. 

2. It should be particularly interesting to study complete groups, as these have no 
non-trivial outer or central automorphisms. Several papers in the literature deal with 
the construction of complete groups of odd order (see [jDj, (HI, HHR1 . (Sch| and (Sol 
for example), but the smallest possible order of such a group is unknown. The smallest 
example in the literature seems to be a complete group of order 3 12 ■ 5 constructed in (HI . 

3. In [SZJ the authors conjectured that if Q(|Aut(C)|) < 5 then | Aut(G) | is even (recall 
Lemma 2.8 above). This problem remains open. Resolving it would also shed light on 
the previous two questions. 

Finally, we remark that Corollary 2.12 and Theorem 2.13 are of some interest in their 
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own right. They give sufficient conditions for an automorphism of order 2 of a normal 
subgroup to be extendible to the whole group, when the subgroup is nilpotent of class at 
most 2. It would be interesting to find similar sufficient conditions when the subgroup 
has class 3. 
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